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This case comprises several primitive tasks that can be solved straight away with most transformation 
tools. The aim is to cover the most important kinds of primitive operations on models, i.e. create, 
read, update and delete (CRUD). To this end, tasks such as a constant transformation, a model-to-text 
transformation, a very basic migration transformation or diverse simple queries or in-place operations 
on graphs have to be solved. 

The motivation for this case is that the results expectedly will be very instructive for beginners. 
Also, it is really hard to compare transformation languages along complex cases, because the com- 
plexity of the respective case might hide the basic language concepts and constructs. 

1 Introduction 

The case described in the following comprises not just a single transformation task. Rather it consists of 
a set of primitive tasks each of which can be solved with just a few lines of code with most transformation 
tools. So, this case is not a big challenge. However, it will result in an extensive set of small transfor- 
mation programs that will be very instructive for beginners. Note that the goal of the Transformation 
Tool Contest (TTC) is to compare transformation languages/tools. However, the effort for investigating 
and comparing solutions for a complex case is remarkable. Moreover, it is really hard to learn the lan- 
guage constructs and concepts from large programs. Finally, it can be expected that solutions in many 
different transformation languages will be developed for this case, either for TTC 201 1 or at a later time, 
because it is neither time consuming nor difficult to solve but still insightful. Actually, no developer of a 
transformation tool could effort not to solve the "Hello World" case. 

2 Tasks 

In the following the primitive tasks comprised by this case are introduced. The rationale of this selection 
is that the four basic functions create, read/query, update and delete (CRUD) should be covered. Note that 
certain subtasks are marked as optional, i.e. those are not required to solve the case but are considered 
only as extensions. 

2.1 Hello World! 

• Provide a constant transformation that creates the example instance of the "Hello World" meta- 
model given in Fig.[T] 

• Consider now the slightly extended metamodel given in Fig.|2] Provide a constant transformation 
that creates the model with references as it is also shown in Fig. [2] 
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§ Greeting 



tExt : EString 



:Oreetina 



text="He Ho World" 



Figure 1: The "Hello World" metamodel and the example instance 



g Greeting 



:Oreetina 



greetirgMessage 
0,,1 



§ GreetingMessage 



text ; EString 



psirson 
0,.l 



§ Person 



name ; EString 



:GreelinqMessaae 



text="Hello" 



:Person 



name="TTC Participants" 



Figure 2: The extended "Hello World" metamodel and the example instance 



• Next, provide a model-to-text transformation that outputs the GreetingMessage of a Greeting to- 
gether with the name of the Person to be greeted. For instance, the model given in Fig. |2] should 
be transformed into the String "Hello TTC Participants ! 



2.2 Count Matches with certain Properties 

For the following querying tasks the input models are simple graphs conforming to the metamodel given 
in Fig. |3] As results numbers should be returned, again wrapped into an object of the respective result 
type. 

• Provide a model query that counts the number of nodes in a graph. 

• Provide a model query that counts the number of looping edges in a graph, i.e. edges where the 
source and the target node coincide. 

• Provide a model query that counts the number of isolated nodes in a graph, i.e. nodes that are 
neither the source nor the target of any edge. 

• Provide a model query that counts the number of matches of a circle consisting of three nodes, i.e. 
the pattern shown in Fig. |4] where nl, n2 and n3 are pairwise distinct. Note that each circle in the 
model should be matched three times. 

• Optional: Provide a model query that counts the number of dangling edges in a graph, i.e. edges 
where either the source or the target node is missing. 



Note that we provide as accompanying material on the case website a metamodel, Result . ecore, that contains classes 
for returning primitive results such as strings or numbers. 
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Graph 



nodes 



0,,* 



g Node 
name : ESti'ing 



src 
□,,1 



0,.l 



edges 



g Edge 



Figure 3: The simple graph metamodel 



n1 :Ncde 





Figure 4: Circle of three nodes (simplified representation of edge objects) 
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§ GtaphComponent 




@ Graph 


■=1 text ; ESti"ing 
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@ Node 
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g Edge 




src 0.,1 
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trg 0.,1 



Figure 5: The evolved graph metamodel 
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Figure 6: The even more evolved graph metamodel 



2.3 Reverse Edges 

For the remainder of the paper we assume that there are no dangling edges in our graphs, i.e. src and trg 
of edges are properly set. Provide a transformation that reverses all edges in a graph conforming to the 
simple graph metamodel given in Fig. [3] This is an update operation. 



2.4 Simple Migration 

Provide a transformation that migrates a graph conforming to the metamodel given in Fig. [3] to a graph 
conforming to the metamodel given in Fig. [5] The name of a node becomes its text. The text of a 
migrated edge has to be set to the empty string. 

Optional: Provide a topology-changing migration that transforms graphs of the metamodel given in 
Fig. [3] to graphs as defined by the metamodel in Fig.[6j 



2.5 Delete Node with Specific Name and its Incident Edges 

Given a simple graph conforming to the metamodel of Fig. |3] Provide a transformation that deletes the 
node with name "nl". If a node with name "nl" does not exist, nothing needs to be changed. It can be 
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n2 



nl 




e' «create» 



n3 



Figure 7: Insertion of transitive edges 



assumed tiiat there is at most one occurrence of a node with name "nl". 

Optional: Provide a transformation that removes the node "nl" (as above) and all its incident edges. 

2.6 Optional: Insert Transitive Edges 

Consider the input graph as a relation R. Provide a transformation that creates the graph corresponding 
to the relation RUR^. To this end, for every three nodes nl, n2 and n3 and two edges el, e2 where el 
points from nl to n2 and e2 points from n2 to n3, insert an additional edge pointing from nl to n3, if 
there is no edge connecting nl and n3 already (cf. Fig.|7]l. 

3 Evaluation 

Since this case is easy to solve an official award was not appropriate here. Instead, every team that 
presented a correct solution for all subtasks at TTC 2011 has received "Hello World" TTC cups for all 
team members. In addition, an evaluation sheet was filled in by the participants. The following criteria 
have been used: completeness, understandability and conciseness (all with equal weights). 

4 Conclusion 

This case comprises several easily solvable tasks. The results can still be expected to be very useful. Most 
importantly, they can be explored by beginners in order to get an impression how basic problems can be 
solved using the different transformation approaches. Moreover, it is planned to use these tasks and the 
corresponding solutions as an initial fill for the recently developed online judge for model transformations 
(http://transformation-judge.org), a system that supports the upload of cases and solutions, 
which will be black-box-tested and automatically ranked according to criteria such as performance, LOC 
and user ratings. 

The website of this case proposal is http : //sites . google . com/site/helloworldcase/" All 
the metamodels as well as example input/output models can be downloaded from this site. In addition, 
this site contains all solutions presented at TTC 2011. 
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